Quantum relative positioning in Hilbert space 



Vittorio Giovannetti and Rosario Fazio 
NEST-INFM & Scuola Normale Superiore, piazza dei Cavalieri 7, 1-56126 Pisa, Italy. 

A new class of state transformations that are quantum mechanically prohibited is introduced. 
These can be seen as the generalization of the universal-NOT transformation which, for all pure 
inputs state of a given Hilbert space produces pure outputs whose projection on the original state 
is fixed to a value smaller than one. The case of not pure output states is also addressed. We give 
an application of these transformations in the context of separability criteria. 

PACS numbers: 03.67.-a, 03.65.-w, 89.70.+C 
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Quantum mechanics imposes severe constraints on the 
way we can transform a physical system Perhaps 
the most popular of these quantum no-go theorems is 
related with the impossibility of cloning [2| an unknown 
quantum state \ip). One cannot as well implement the 
Universal-Not (U-NOT) operation which transforms 
into an orthonormal vector |^>j_) 0,0- Along the same 
line we ask if it is possible to find universal operations 
that map an unknown state of a system S on a portion 
of the Hilbert space Ti.s of S such that some prescription 
is satisfied |5| . We refer to this question as the Quantum 
Relative Positioning (QRP) with respect to an unknown 
initial state. There are several motivations for addressing 
it. First of all the possibility to identify a new class of 
forbidden transformations which generalize the U-NOT 
operation allows us to frame what is known for the U- 
NOT in a broader context pj. Moreover an analysis of 
the impossible QRP transformations may be relevant in 
the study of the entanglement. By definition the QRP 
transformations are in fact positive (they map quantum 
states of S into quantum states) but in general they will 
not be completely positive. Thus one may try to employ 
QRP operations for characterizingthe entanglement of 
composite systems as in Refs. 0,0, Q : an example of 
this approach will be discussed at the end of the paper. 

A complete characterization of the QRP transforma- 
tions is quite a challenging task. In the following we will 
focus on an important class of these operations which 
contains the U-NOT as a special case. These are the 
Generalized Quantum Movers GQM(p) which transform 
an unknown input pure state of S into some output 
density matrix p p (possibly depending on whose fi- 
delity with respect to \tp) is equal to a fixed value 
p < 1, i.e. 



F(\il>),p p ) = (^\p p \^)=p 



(1) 



for all \4>) oiTis (the casep = 1 is trivially satisfied by the 
identity map). An important subset of the transforma- 
tions GQM(p) is the set of the Proper Quantum Movers 
PQM(p) which satisfy Eq. (JIJ with pure outputs states 
Pp = \'4 , p){4 i p\- More precisely, a proper quantum mover 
PQM(p) takes into a pure vector \i/j p ) (depending on 
whose projection \ip P }\ 2 on is equal to p. A 
simple geometrical representation of PQM(p) emerges in 
the case of qubits: here \t/j p ) is one of the points where 
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FIG. 1: Proper quantum mover PQM(p) on a qubit. This 
transformation takes an unknown state \ip) of the qubit into 
a pure state \tp p ) whose projection on the original vector is 
equal to p. Proper quantum movers should not be confused 
with ordinary rotations: the later are unitary transformations 
defined with respect to fixed external axis that do not depend 
on the input state \tp). If p < 1 the transformation PQM(p) 
cannot be physically implemented, i.e. it cannot be obtained 
by means of unitary transformations acting on a (possible 
larger) Hilbert space [lQj. For p = 0, PQM(O) performs a 
universal-not which maps \ip) to its antipode. 



the Bloch sphere intercepts the cone of angular open- 
ing 2 arccos <Jp originating from the center and oriented 
along \ip) (see Fig.Q. 

In the following we will prove the impossibility of build- 
ing a machine which implements a proper quantum mover 
PQM(p) on a physical system S by showing that this 
transformation does not correspond to any linear, com- 
pletely positive, trace preserving map |H} acting on the 
Hilbert space Tts of S. Since PQM(O) coincides with the 
U-NOT transformation, for p — our results reproduce 
those of Refs. 0, H- However, the impossibility of im- 
plementing PQM(p) for p seems to be a novel quan- 
tum no-go theorem whose existence cannot be established 
from the impossibility of performing U-NOT (e.g. given 
the arbitrariness in selecting the output state \ip p ), suc- 
cessive applications of PQM(p) on \tp) do not necessarily 
produce a rotation of this state into an orthogonal vec- 
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tor). The scenario changes when the hypothesis on the 
purity of the output state is relaxed. In fact, we will show 
that GQM(p) with mixed outputs can be physically im- 
plemented on S if and only if p is greater than a threshold 
value pt(d) which depends upon the dimension d of the 
Hilbert space Hs- Moreover a simple connection between 
the generalized quantum movers and the U-NOT will be 
established by showing that if the U-NOT were possible 
then also the GQM(p) could be also realized. 

I. PURE OUTPUTS 

Proving that proper quantum mover PQM(p) cannot 
be implemented on a physical system S is equivalent to 
showing the following: 

Given p S [0, 1[ there is no deterministic physical pro- 
cess £ which transforms an unknown pure vector of 
a generic Hilbert space Hs according to the mapping 

W) Ilk) > (2) 

where \ip p ) is a pure state ofhis depending on \ip) which 
satisfies the identity 

\{ipm\ 2 = P . (3) 

The adjective "deterministic" in the hypothesis plays 
an important role. On one hand it allows us to exclude 
from the analysis those processes which implement (J2J 
probabilistically, i.e. allowing some probability of fail- 
ure. As in the case of the cloning and the U-NOT ma- 
chines 0, 0, H El such transformations are not prohib- 
ited by quantum mechanics and the above no-go theorem 
does not apply to them. In addition the term "deter- 
ministic" indicates that here we are considering scenar- 
ios where the output state \ip p ) associated with \ip) is 
uniquely determined: i.e. if we run the transformation 
many times on various copies of a certain input the 
output state will be always the same vector \ip p ). This 
point is important since the vectors \ip p ) which satisfy 
the property form a dense subset of Hs- A transfor- 
mation J2J which randomly picks up one of these \ip p ) is 
described by a GQM(p) map whose output state is not 
pure: these operations will be discussed in the next sec- 
tion where we will see that the possibility of implement- 
ing them depends explicitly on the dimension of Hs- 

The most general deterministic physical transforma- 
tions J21 of the system S are the linear, completely pos- 
itive, trace preserving (LCPT) maps £ which for all 
€ Hs give 

mm) = i^x^i , (4) 

with \ij) p ) unit vector of Hs such that Eq. © applies [T^| . 
In the qubit case (d = 2) and for p < 1/3 the impossi- 
bility of implementing the transformation J3J can be es- 
tablished by considering the maximal fidelity achievable 
in performing an approximated U-NOT 0, In fact, 



by expressing the trace oi £(\4>)(4>\) m the orthonormal 
basis IV'), IV'.l) °f Us we get 

(VxlWKVWx> = i-p. ( 5 ) 

The thesis then follows by observing that the left-hand 
side term of this expression is the fidelity of the output 
state of £ with respect to the orthogonal vector \ip±) 
which according to |3J,|J] is upper bounded by 2/3. 

The above argument does not apply if d > 2 and for 
generic p. One can still prove that no transformations Q 
exist by considering a unitary representation of £, i.e. 

£m^\)=Tr A [U (|V><lM®|0> A <0|) C/ f ] , (6) 

where U is a unitary operator acting on S and on an 
ancillary system A, while \0)a is a fiduciary state of A. 
According to Eq. J3J| the pure states of Hs are mapped 
into pure states of the same space, this implies that the 
state U | tp) ® | 0)a cannot be entangled, i.e. 

U\i/j)®\0) A = \i> p )®\<f>(ilj)) A (7) 

with | <f>(ip)) a a pure state of A which, in principle, de- 
pends on the input state \ip) of S. By applying this rela- 
tion to the unit vector 

\i>) = a\k)+f3\k') , (8) 

(with \k), \k r ) orthonormal states oiTLs and a, j3 complex 
such that \[3\ 2 — 1 — \a\ 2 ) and using the linearity of U 
one gets 

| V P ) ® | <j>W)U = a \kp) ® | <!>{k)) A + (5 \k' p ) ® | 4>(k')) A 

(9) 

with \kp), \<f>(k)) A and \k' p ), \ <j){k')) A defined as in 
Eq. J7J. In particular \k p ) and \kL) are, respectively, the 
unit vectors of Hs which describes the outputs of the 
map £ associated with \k), \k'): by hypothesis they sat- 
isfy the relations (k p \k) = y/pe 1 ^, (k' p \k') — «Jpe l< ^ for 
some phases <fi and 0'. By projecting the left hand side 
of Eq. 10 on we derive the following identity 

p = \\(\a\ 2 ^e^ + af3* (k' \k p ) )\4>(k)U 

+ {\P\ 2 VP j 4 ' + <*'I3 (k \k' p ) )\Hk')) A \\ 2 , (10) 

which must hold for all the complex amplitudes a and [3. 
One can verify that this condition is satisfied if and only 
if 

(k'\k p ) = (k\k' p ) = 0, (11) 

(see Appendix [X] for details). The impossibility of 
the transformation £ finally follows by observing that 
Eq. (| 1 1 11 is in contradiction with \k p ) being a unit vector 
of Hs- In fact since Eq. (|TT|) applies for all |fc) and \k') 
orthonormal we have 

\\\k P )\\ 2 = \{k\k p }\ 2 +J2\{k'\k P )\ 2 =P , (12) 
ft' 
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where the sum is performed over the set of vec- 
tors {|&')}fc' which complete \k) to an orthonormal basis 
of Hs- It should be stressed that the above derivation 
holds for all value of p < 1 and for Hilbert space Hs (also 
infinite-dimensional Hilbert spaces). 

II. MIXED OUTPUTS 

Consider now the case of generalized quantum movers 
GQM(p) with not necessarily pure output states pb- 
These mappings include all those transformations which 
implement a proper quantum mover transformation 
probabilistically, i.e. where the output state is randomly 
selected among the set of the vectors \ip p ) which satisfies 
the condition of Eq. Differently from the previous 
case, these generalized quantum movers are allowed at 
least for some restricted values of p. What is more inter- 
esting is that the generalized quantum movers GQM(p) 
can be implemented by means of LCPT maps only if p 
exceeds a threshold pt (*0 which explicitly depends on d. 
Here we provide both upper and lower bounds for this 
threshold, i.e. 

l/(2d-l) < Pt (d) < l/(d+l) . (13) 

Such bounds coincide for d = 2 so that pt(2) = 1/3 and 
the threshold of the qubit case is completely determined 
by the above inequalities. As in the case of Eq. (0 this 
is a direct consequence of the 2/3 bound on the optimal 
fidelity associated with an approximate realization of a 

u-not|1||. 

To derive the upper bound of Eq. I|13f) it is sufficient 
to provide a LCPT transformation that satisfies Eq. (JTJ 
for p ^ l/(d + 1). For instance let us analyze the linear 
mapping which takes any trace-class operator A oiHs to 

^(A)^^A+l-|Tr[A]l, (14) 

where 1 is the identity operator of Hs- The transfor- 
mation M belongs to the set of universal inverter super- 
operators that have been introduced in Refs. [7J, la] in the 
context of entanglement criteria for bipartite systems. 
Moreover, forp= + 1) Ecj. iftljl gives the approxi- 
mated U-NOT mapping 0,0, [jjj which provides optimal 
output fidelity for d = 2 and, in the case d > 2, provides 
optimal fidelity in the class of LCPT maps which are co- 
variant with respect to arbitrary unitary transformations 
of Hs 0- O ne easily verifies that the transformation H4|) 
satisfies the condition for all \ip). However, it turns 
out that the map N is completely positive only for 
p ^ l/(d + 1) and this fixes the upper bound for the 
threshold p^ (d) . It should be stressed that in agreement 
with the no-go theorem on the deterministic quantum 
movers, the map J\f of Eq. (|14|l transforms pure states of 
Hs in mixed outputs. In fact, the purity of the output 
state is 

Tr[AW)<^|) 2 ] = (jZj) +?> 



which is strictly less than 1 for p ^ l/(d+l) and d ^ 2. 

To derive the lower bound of Eq. (|13l) assume that a 
LCPT map £ satisfying Eq. JJJ for all input states 
exists. By applying this relation to the vector of Eq. © 
we get the following equation 

p = \a\ 2 (k\£(\^)(^\) |fc) + |/3| 2 <fc'|£(hA)(V|) W) 

+ [af3*(k'\£(\^)(^\) \k)+c.c] , (15) 

with 

smm = H 2 £(ifc)(fci) + i/?i 2 £(ifc')(fc'i) 

+ [af3*£(\k)(k'\) +h.c] . (16) 

Again by requiring Eq. (|15fl to hold for all a and /3 we 
get the following constraints on the map £ which apply 
for all \k) and \k') orthonormal 

2p = (kk'k'k) + (k'kkk') + ( (kkk'k') + c.c ) 
(kk'kk') = (17) 
(kkkk') + {kk'kk) = , 

where we defined the quantities (jk£m) = 
(j\£(\k){£\)\m) = {mlkj}* (see Appendix 0. The 
previous equations can be supplemented by another 
constraint which can be obtained by applying {£ s ® Ia) 
to the entangled state 

1 d 

\^)sA^^=Y,\ k )s®\ k )A, 
^ d fc=l 

and requiring its trace to be properly normalized to 1 [In 
the above expression {1^)5^}^ are orthonormal bases of 
Hs and Ha, respectively, and 1a is the identity mapping 
on the ancillary space Ha] ■ This yields 

d d 

1 = - (k'kkk') =P+Y^ ( k ' kkk ') / d i (!8) 

fe=l fc' = l k^k' 

where we used the hypothesis Q to write (kkkk) = p 
for all |fc). Equation (|18fl can be further simplified by 
replacing the first relation of the system (|17|l . This gives 

^(kkk'k 1 ) =d(dp-l). 

k^k' 

The lower bound of Eq. I|13|) finally follows by comparing 
this relation with the inequality |(fcfcfc'fc')| ^ p, obtained 
by introducing a Kraus decomposition of the LCPT map 
£ and applying the Cauchy-Schwarz inequality to the left 
hand side term [l3j . 

We finally comment on the relations of GQM(p) with 
the U-NOT. One can easily verify that the set of the lin- 
ear transformations which implement GQM(p) is closed 
under convex combination, e.g. given £ Pi LCPT im- 
plementations of GQM(pi) on S and given {A;}i a set 
of probabilities, the transformation \£ Pi is a LCPT 
map which implements the generalized mover GQM(p) 
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on S with p — J2i^iPi being the average of the p^s. 
This observation allows us to establish that if the U-NOT 
could be implemented through a LCPT transformation, 
then convex combinations of such a map and the identity 
map will implement the GQM(p) for p < 1. 



III. QUANTUM MOVERS AND 
ENTANGLEMENT 

In this last section we discuss an application of quan- 
tum movers in the context of entanglement witness. A 
central issue in quantum information is to determine 
whether or not a given density matrix R of a composite 
system S+A is entangled. The identification of classes of 
impossible transformations can become a powerful tool 
in this respect @- In our case, one can construct a 
one parameter set of positive but not completely positive 
linear maps {Ai^} p which implement the generalized 
quantum mover transformation GQM(p) on the system 
S. The presence of entanglement in R will then be de- 
tected by looking for the presence of negative eigenvalues 
m Mf(g>2 A (R) for some values of p. Moreover, one can 
use p as an effective "measure" of the entanglement in 
R as one expects intuitively only highly entangled states 
to feel the non complete positivity of the transforma- 
tion with p ~ 1. A suitable choice for the opera- 
tors {M^} p is obtained by adding to the transforma- 
tions l|14l) a linear term which gives null contribution to 
Eq. (TJ), e.g. 

X(p)(A) = ^— iA+^|Tr[A] l + i[A,0] (19) 

with O being a Hermitian operator on Tts- For the sake of 
simplicity let us consider the d = 2 case where we can se- 
lect = y/p(l — p) On with <j n being the Pauli operator 
along the n direction. With this choice Eq. l|19f) yields 
a mapping which, for all p € [0, 1[ is positive but not 
completely positive (this can be verified for instance by a 
direct inspection of the corresponding Choi matrix |14|'). 
As a test consider the set of Werner states |l5| 

R q = ^-t S ®t A + g|*_) Sj4 (*-| , (20) 

which have concurrence 0(7 = max{0, (3?- l)/2} and 
are hence separable if and only if q ^ 1/3 [in the above 
expression |^_) = (|01)sa — \10}sa)/V2 is the singlet 
state]. The eigenvalues of Mg ®2 A {R q ) can be easily 
computed: three of them are always positive and the 
fourth is equal to 

\(q,p) = q(p-(3q-l)/2q)/2. (21) 

For R q separable (i.e. q < 1/3) this quantity is posi- 
tive for all p. However for R q entangled (i.e. q > 1/3) 
A(g,p) is negative for all p smaller than the critical value 
(3q-l)/2q= (3/2)[l-l/(2C+l)] which monotonically 



increases with C. As intuitively expected the more entan- 
glement is in R q the more transformations M.g ®Ia{R<i) 
are able to detect it. 

IV. CONCLUSIONS 

We have introduced a new class of impossible quantum 
operations, the quantum movers which include,as a spe- 
cial case, the U-NOT transformation of Refs. 0,I3- We 
proved that it is not possible to transform an unknown 
state \ip) of a system S under the requirement that the 
final output configuration \ip p ) has a fixed (non unitary) 
component along the direction of the initial state. By 
relaxing the requirement on the purity of the final con- 
figuration of the system, there exists a threshold p\ (d) for 
the value of the input-output fidelity above which mixed 
quantum movers can be implemented. We related the 
movers to the U-NOT and we showed an application of 
these transformation in the context of separability crite- 
ria. The approach introduced in this work can be fur- 
ther extended. One can, for example, analyze the case in 
which the output fidelity of a quantum mover is bounded 
in a given interval, e.g. F S [pi,f>2]- Moreover, as in the 
case of a U-NOT transformation, it may be interesting 
to analyze under which conditions the GQM(p) with p 
below the threshold value pt(d) can be realized approxi- 
matively. 



APPENDIX A 

Here we show that if Eq. (|1L)|) applies for all the com- 
plex amplitudes a and (3 then the constraint (|llf) must 
be satisfied. For ease of notation define 771 = (k' \k p ), 
T] 2 = (k\k' p ) and h = A {<t>(k') \<f>(k)) A and call F(a,/3) 
the function at the right hand side of Eq. (|1(J|) . Accord- 
ing to this equation F(a, /3) is equal to p for all values of 
a and [3. Consequently we can write 

f F(a,0)-F(a,-/3)=O 

\ F(a, /3) + F(a, -(3) - F(a, 0) - F(a, -i(3) = > 1 

When considered for generic a, (3 and for p ^ the above 
system reduces to 

771 h = 

771 + 772 h = 
r/2 + rjl h = , 

which has solution 771 = 772 — independently from the 
value of h. This proves that Eq. IjlUI) implies Eq. 111|) for 
p / 0. For p = 0we replace Eq. I|A1(I with 

F{a,0)+F(a,i0) = 4|«/3| 2 (|t7 1 | 2 + |t7 2 | 2 ) = . 

which, again, holds for all a and (3 if and only if 771 = 
7/2 = 0. 
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APPENDIX B 

Here we show that if Eq. 1(15(1 applies for all the 
complex amplitudes a and /3, then the constraints l|17|) 
must be satisfied. Consider the right hand side term of 
Eq. (fTK|l . By using Eq. ijT7j)l . this can be explicitly written 
as, 

G(a,(3) ee (H 4 + |/3|V2 

+ \a 3 [3\(e z9 (kkkk') +e- t9 (kkk'k)) 

+ \aP 3 \(e~ te (k'k'k'k) + e l9 {k'k'kk')) 

+ \a(3\ 2 {(kk'k'k) + (kkk'k') + e 2lf} (kk 1 kk')) 

+ c.c. (Bl) 

where 9 = arg(a*/3) is the relative phase of (3 and a. 
According to Eq. (|15|) the function G(a, (3) is constant 



and equal to p for all values of the amplitudes a and 
(3. The constraints of Eq. 1)17(1 then follows by study- 
ing the Fourier components of ((15(1 with respect to the 
phases 0, ±9 and ±29, or equivalently by considering the 
following identities 

G(a, [3) + G(a, -(3) + G(a, i[3) + G(a, -i/3) = Ap 
G(a, (3) + G(a, ~(3) - G(a, i[3) - G(a, -i/3) = 
G(a,(3) -G(a,-f3) = 0. 
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